142
2
4
2
0
0
0
13
8
0
2
3
1
108
0
155
4
20
2
1
3
6
43
6
28
0
2
3
5
102
187
0
99
93
21
41
160
45
39
182
2
22
62
0
0
0
2
0
1
5
25
90
23
12
7
16
17
39
8
260
3
363
142
116
290
79
3
2
32
29
195
13
119
48
949
92
14
77
3611
291
53
212
50
4
12
0
18
21
10
54
11
334
12
117
131
55
32
397
22
16
9794
81
25
30
1
0
1
4
20
1
0
0
7
5
24
1
164
4
31
1
15
31
0
23
6
27
2
13
6
2
169
292
0
71
123
30
54
220
116
23
157
2
10
46
6
38
3
14
0
1
12
13
43
34
16
2
15
12
36
11
299
8
556
185
134
778
160
24
1
33
103
27
24
99
19
1217
39
5
39
5790
744
75
339
39
3
3
0
14
1
5
73
20
354
27
8
153
88
15
262
19
1
13877
95
3
6
2
0
1
2
30
3
0
4
3
8
64
0
195
5
36
0
5
6
8
15
27
54
2
11
23
8
113
301
0
99
287
50
20
250
114
16
325
2
9
30
1
5
4
15
0
0
55
18
54
20
21
36
60
7
20
0
144
31
414
136
269
806
135
10
7
51
108
74
39
154
71
980
103
10
36
4673
529
73
250
95
5
10
5
37
2
9
77
47
384
12
36
118
151
26
311
28
12
12371
75
0
4
10
0
2
1
26
21
0
3
2
10
25
3
139
0
19
5
3
24
1
16
9
17
0
4
2
0
75
112
0
93
66
18
15
121
22
31
94
1
2
24
11
0
2
17
0
1
11
33
14
49
7
5
40
107
41
4
96
1
260
78
175
262
46
5
4
20
59
46
13
42
9
975
37
10
111
3147
314
17
177
34
3
2
7
13
3
0
115
9
277
2
20
78
29
20
89
3
2
9703
76
0
4
0
0
0
1
6
0
0
1
5
2
37
0
89
0
28
2
14
48
2
16
17
13
0
10
2
2
91
155
0
29
136
25
10
64
49
43
110
1
2
94
1
0
0
14
0
1
36
10
53
16
73
3
101
3
45
6
122
7
273
44
64
345
103
5
0
9
13
21
22
13
18
289
23
7
26
2393
121
28
66
36
5
4
0
26
0
5
18
13
303
15
43
77
21
23
90
12
3
4472
45
1
7
0
0
0
0
23
11
0
0
0
0
47
0
170
0
8
0
1
11
0
13
11
31
2
6
28
0
74
170
0
57
211
40
15
117
41
15
175
0
2
16
0
98
0
1
0
0
9
10
17
19
27
4
20
7
26
19
116
8
410
137
86
372
108
13
6
12
36
31
32
45
10
781
39
2
23
2434
264
45
155
26
15
16
1
5
0
4
16
11
521
13
20
151
97
14
215
10
3
8506
17
3
24
12
0
2
0
2
0
0
0
3
0
35
0
87
0
16
4
4
28
69
14
33
25
1
11
16
10
91
195
0
41
119
23
5
173
107
15
143
1
2
22
17
1
0
3
0
0
5
7
37
19
7
1
10
7
24
3
146
4
281
56
238
335
111
9
0
5
44
25
104
63
11
737
54
3
15
3071
205
21
99
19
6
3
0
6
1
6
66
28
192
10
39
82
42
10
198
2
0
6752
95
4
12
0
0
0
2
21
0
0
1
0
1
28
0
161
1
34
2
1
13
1
21
21
30
2
5
3
4
117
178
0
69
129
33
12
123
111
31
128
3
29
23
0
0
0
29
0
1
16
17
30
17
14
1
46
7
15
11
68
16
429
111
143
560
123
12
7
20
78
36
31
64
19
710
30
6
38
2574
260
79
145
53
2
4
2
5
0
2
87
38
309
14
31
139
94
10
193
10
7
8143
87
0
7
2
0
0
0
6
1
0
1
5
6
30
3
124
0
4
11
1
21
2
2
4
26
0
7
2
1
138
168
1
36
85
150
17
167
36
10
56
2
16
48
0
1
34
5
0
0
11
7
11
6
7
3
19
3
18
14
57
13
172
55
52
176
70
2
2
13
22
34
19
54
0
464
23
4
27
1663
316
23
169
33
5
5
12
12
0
16
42
13
232
5
7
86
141
9
161
23
0
7087
22
0
2
1
0
0
0
4
0
0
0
0
0
9
0
24
0
3
0
0
1
0
9
28
8
0
2
6
1
50
42
0
16
38
28
4
23
10
9
78
0
0
3
2
1
3
13
0
2
24
12
6
5
3
0
8
12
19
4
33
0
70
4
25
172
27
3
0
4
3
21
11
12
16
201
53
2
27
1221
143
8
48
39
2
2
0
5
0
0
14
4
81
3
10
25
42
4
50
1
0
3081
3
0
0
4
0
0
0
4
1
0
0
0
3
7
0
14
0
2
1
2
1
2
6
3
6
2
0
10
0
20
34
0
8
25
7
5
28
8
2
66
0
0
7
0
0
0
5
0
0
16
5
6
5
1
1
15
1
2
1
37
2
123
10
47
179
35
0
0
5
2
15
0
0
3
718
15
3
7
909
103
4
16
16
1
1
0
0
0
0
94
12
42
3
6
37
33
28
28
5
0
3035
62
7
16
1
0
1
1
8
2
0
1
0
2
38
0
145
0
14
8
0
9
22
19
12
44
2
9
51
24
82
128
0
35
115
69
21
90
78
33
131
6
11
63
6
18
5
18
7
0
27
14
4
17
7
0
27
1
41
0
116
4
246
33
65
213
93
1
1
12
2
70
37
25
10
511
88
4
28
3713
342
42
186
30
3
2
0
7
1
0
83
13
291
5
13
117
45
10
225
16
9
8524
293
13
3
1
0
1
0
15
4
0
0
1
7
35
3
214
1
23
7
6
10
8
33
34
27
4
18
18
14
163
222
1
70
217
24
13
153
123
31
179
1
3
40
5
15
9
28
1
5
26
31
109
53
39
14
58
23
52
14
231
5
544
92
156
435
130
17
7
31
43
79
17
58
69
694
78
19
35
4015
510
36
193
98
3
23
4
29
1
1
92
26
439
3
46
187
59
17
207
12
4
13848
29
5
1
2
0
1
0
8
2
0
0
0
0
18
4
63
2
0
0
1
26
0
14
5
3
0
0
3
1
50
110
0
25
56
18
12
68
25
12
34
0
3
13
1
0
0
1
0
1
13
24
10
12
10
2
12
18
7
18
53
11
215
16
103
360
63
6
1
10
27
38
33
60
4
572
13
0
21
1903
150
26
66
14
1
5
1
7
0
1
90
18
278
7
1
89
27
12
158
1
2
4398
29
0
4
3
0
0
0
8
7
0
1
0
0
17
0
34
0
2
3
5
2
0
1
1
5
1
2
2
2
30
83
0
24
73
17
15
50
20
12
164
1
1
13
1
0
0
1
1
0
4
9
2
26
0
3
27
17
19
3
81
1
143
6
67
146
32
3
0
5
29
8
51
13
46
294
10
3
12
1618
118
34
86
21
9
1
0
9
0
15
28
6
97
7
6
31
48
7
96
0
0
3634
151
2
11
13
0
1
1
22
1
0
11
4
2
61
12
144
0
19
7
17
4
0
17
16
52
0
7
6
12
143
134
2
95
91
40
16
129
107
34
122
3
1
20
21
61
31
103
0
3
86
34
45
34
36
4
34
22
41
39
134
3
422
70
168
369
99
8
7
15
84
63
14
74
56
699
117
17
131
3108
284
57
176
78
11
9
2
31
1
5
69
2
325
9
40
142
152
0
197
32
8
8750
14
0
0
0
0
0
0
1
1
0
0
0
0
0
0
6
0
1
0
0
4
6
6
1
3
0
0
0
5
9
12
0
3
1
7
0
1
4
0
3
0
0
0
0
0
0
2
0
0
3
4
3
0
12
0
4
0
0
0
1
0
31
0
0
30
17
0
0
2
0
1
0
2
1
94
1
0
2
209
12
1
6
1
0
1
1
1
0
0
24
0
14
1
1
13
2
0
3
0
0
564
34
1
7
18
0
0
4
4
0
0
0
2
4
15
0
65
0
19
0
5
16
5
17
7
11
4
4
15
0
63
170
0
36
243
19
11
61
77
23
106
3
13
12
0
0
2
4
0
0
23
10
9
14
15
2
53
3
71
10
94
8
211
70
73
281
84
0
1
31
41
46
17
20
6
766
43
10
23
3250
241
55
104
81
2
5
0
5
0
0
44
8
469
3
39
105
50
0
124
3
7
6304
136
2
11
4
0
8
2
16
1
0
0
7
24
87
2
363
0
32
10
7
20
0
36
24
45
5
13
29
14
200
361
0
94
183
44
50
221
156
66
308
7
145
47
4
8
1
83
0
0
17
130
65
85
41
4
89
21
66
20
288
12
643
115
177
696
211
18
2
34
68
73
62
91
39
1328
80
15
37
6523
814
95
292
84
10
21
2
22
1
0
163
14
468
16
46
180
160
37
363
7
1
18133
42
1
1
1
0
0
0
34
6
0
2
1
6
43
0
105
1
24
3
6
18
0
10
10
16
1
8
6
4
103
227
0
70
101
27
4
207
196
42
240
0
7
20
2
0
0
4
0
0
23
20
10
10
39
0
43
5
25
48
89
13
315
126
108
302
93
5
7
37
33
43
12
34
20
518
22
13
51
3460
364
53
172
118
2
7
0
10
0
2
154
13
399
10
39
95
103
20
198
6
6
9835
48
0
7
0
0
0
0
8
1
0
0
0
1
5
1
26
1
1
0
2
5
0
4
0
9
0
1
2
24
15
82
0
34
38
10
13
25
33
14
13
0
1
1
3
4
3
6
0
0
4
4
5
23
6
0
3
0
8
1
2
0
125
33
31
99
26
1
0
23
4
10
4
10
7
392
8
2
17
942
97
4
29
7
1
2
0
1
0
0
20
1
85
2
1
34
14
2
46
0
1
2291
14
0
7
0
0
0
0
1
4
0
0
0
0
10
0
14
0
8
0
0
0
9
1
0
0
0
2
0
2
17
20
0
10
11
1
1
34
4
4
65
0
0
13
0
0
0
1
0
0
8
7
0
3
3
0
70
0
2
2
16
0
37
14
39
144
21
2
0
2
2
18
3
22
1
232
42
2
10
1051
60
4
34
13
2
4
0
16
7
1
36
3
121
0
4
60
50
4
57
5
1
1759
70
0
12
14
0
0
0
21
3
0
4
2
3
58
0
158
0
62
8
12
38
2
23
23
25
0
9
13
9
131
385
0
97
154
43
36
133
89
51
111
2
4
44
0
9
0
11
1
0
1
43
11
12
28
7
67
41
53
16
251
9
404
150
95
310
152
2
9
40
15
34
18
24
9
522
89
7
33
2779
330
149
211
91
2
3
0
4
1
2
47
23
264
9
10
168
110
17
269
6
1
8007
7
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3
0
3
0
2
0
0
0
0
0
0
0
0
219
0
0
0
81
1
0
0
0
0
0
0
0
0
0
46
0
7
0
0
0
5
0
0
0
0
378
6
2
5
0
0
0
0
1
0
0
0
1
0
11
1
61
0
6
21
2
0
0
0
4
8
0
0
0
0
13
52
0
19
45
8
4
5
18
6
15
0
1
6
3
0
0
0
0
0
1
0
6
1
5
0
1
0
0
0
3
0
396
7
27
112
18
0
0
3
18
1
9
3
0
303
17
0
3
832
45
16
28
7
0
0
0
1
0
0
68
0
64
1
10
10
7
0
29
0
0
1353
4
0
0
0
0
3
0
0
0
0
3
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
23
5
0
1
4
2
0
8
1
0
12
0
0
3
1
0
0
0
0
0
0
0
5
4
0
0
1
0
0
1
8
0
21
5
4
24
6
0
0
0
0
1
1
0
0
14
3
0
0
166
7
1
15
0
0
1
0
6
0
0
58
0
14
1
0
5
6
7
3
0
0
578
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
4
2
3
0
0
0
0
0
0
1
0
0
1
0
5
0
2
0
0
3
0
0
0
1
0
0
1
0
1
22
0
6
18
1
0
7
9
0
8
0
0
3
0
0
0
1
0
0
4
1
7
1
0
0
0
0
1
0
7
3
66
6
11
76
37
0
0
0
6
2
0
0
0
84
3
2
0
439
31
8
9
2
0
0
0
2
0
0
5
5
39
7
2
12
6
0
77
0
0
397
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
9
0
0
0
5
0
0
1
0
0
0
0
0
0
0
2
0
2
9
0
1
1
4
8
1
0
1
2
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
1
0
3
0
4
23
16
0
0
0
0
0
4
9
0
29
0
0
0
275
14
0
6
0
0
0
0
0
0
0
9
1
3
0
0
0
0
0
0
0
0
265
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3
26
0
0
1
2
1
1
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
15
0
0
36
2
1
0
0
1
0
0
2
7
27
0
2
0
81
7
8
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
2
0
1
110
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
3
0
0
0
2
0
0
0
0
0
12
0
0
0
80
10
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
9
0
0
166
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
0
0
5
0
0
0
2
0
0
0
0
0
6
0
0
3
0
0
0
1
0
4
0
0
2
1
0
1
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
3
2
2
17
0
0
0
0
0
1
0
0
3
29
0
0
1
87
6
1
4
0
0
0
0
0
0
0
0
0
9
2
0
0
3
0
10
0
0
106
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
3
0
0
0
0
0
0
0
0
5
0
0
0
49
6
0
0
0
0
0
0
0
0
0
3
0
2
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
1
0
0
0
0
0
2
2
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
2
2
3
1
0
0
0
0
0
0
0
0
10
2
0
0
54
0
8
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
3
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
12
7
0
0
0
0
0
0
0
0
5
0
0
0
27
0
0
2
7
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
12
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
7
0
0
0
41
1
0
1
0
0
0
0
0
0
0
0
0
3
0
0
5
0
0
21
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
2
0
3
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
101
1
1
0
0
0
0
0
6
0
0
75
2
0
0
0
0
2
0
2
0
0
79
